home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / cpp_libs / awe2-0_1.lha / awe2-0.1 / Src / RCS / LowerBoundedHeap.h,v < prev    next >
Text File  |  1989-02-23  |  2KB  |  103 lines
  1. head     3.2;
  2. branch   ;
  3. access   ;
  4. symbols  ;
  5. locks    grunwald:3.2; strict;
  6. comment  @ * @;
  7.  
  8.  
  9. 3.2
  10. date     89.02.20.15.36.01;  author grunwald;  state Exp;
  11. branches ;
  12. next     3.1;
  13.  
  14. 3.1
  15. date     88.12.20.13.50.03;  author grunwald;  state Exp;
  16. branches ;
  17. next     1.2;
  18.  
  19. 1.2
  20. date     88.10.30.13.05.55;  author grunwald;  state Exp;
  21. branches ;
  22. next     1.1;
  23.  
  24. 1.1
  25. date     88.09.18.16.42.11;  author grunwald;  state Exp;
  26. branches ;
  27. next     ;
  28.  
  29.  
  30. desc
  31. @@
  32.  
  33.  
  34. 3.2
  35. log
  36. @Start using Gnu library heaps for schedulers
  37. @
  38. text
  39. @// This may look like C code, but it is really -*- C++ -*-
  40. // 
  41. // Copyright (C) 1988 University of Illinois, Urbana, Illinois
  42. //
  43. // written by Dirk Grunwald (grunwald@@cs.uiuc.edu)
  44. //
  45. #ifndef LOWERBOUNDEDHEAPH
  46. #define LOWERBOUNDEDHEAPH
  47.  
  48. #include "Semaphore.h"
  49. #include "LockedHeap.h"
  50.  
  51. class LowerBoundedHeap : public LockedHeap {
  52.  
  53. protected:
  54.     Semaphore lowerBoundLock;
  55.     
  56. public:
  57.     
  58.     LowerBoundedHeap(int defaultLength = 0);
  59.     
  60.     virtual void add(AwesimeHeapItem &t);
  61.     virtual bool remove(AwesimeHeapItem &item);
  62.     virtual bool removeIfFound(AwesimeHeapItem &item);
  63.     
  64.     virtual bool doDelete(AwesimeHeapIndex& index);
  65.     
  66.     virtual unsigned size();
  67.     
  68.     virtual void classPrintOn(ostream& s);
  69. };
  70.  
  71. #endif LOWERBOUNDEDHEAPH
  72. @
  73.  
  74.  
  75. 3.1
  76. log
  77. @Steay version
  78. @
  79. text
  80. @@
  81.  
  82.  
  83. 1.2
  84. log
  85. @*** empty log message ***
  86. @
  87. text
  88. @d22 3
  89. a24 3
  90.     virtual void add(AwesimeHeapItem *t);
  91.     virtual bool remove(AwesimeHeapItem *item);
  92.     virtual bool removeIfFound(AwesimeHeapItem *item);
  93. @
  94.  
  95.  
  96. 1.1
  97. log
  98. @Initial revision
  99. @
  100. text
  101. @d1 6
  102. @
  103.